On the Performance of Bursty and Correlated Sources Subject to Leaky Bucket Rate-Based Access Control Schemes

| In this paper we provide the analysis of a rate-based access control scheme in high speed environments based on a buuered leaky bucket algorithm. The analysis is carried out in discrete time which is representative of an ATM environment. For the cell arrivals to the leaky bucket we consider a general discrete Markovian arrival process which models bursty and modulated sources. The key of our analysis is the introduction of the deecit function that allows the reduction of the original problem to a more standard discrete time queueing system with the same arrival process. As an important special case, the detailed analysis of the Binary Markov Source throttled by such rate-based access control schemes is presented. Along with explicit re-cursions for computation of state probabilities and simple characterization of the asymptotic behavior of the queue build up, some guidelines for the parameter selection of these schemes are provided. Our results indicate that for sources with relatively large active periods, for an acceptable grade-of-service at the input queue, the token generation rate should be chosen to be close to the peak rate of the source, and increasing the bucket size of the leaky bucket does not improve substantially the performance at the input queue.